Translation of Statecharts into Smv

The task of designing large real-time reactive systems, which interact continuously with their environment and exhibit concurrency properties, is a challenging one. Statecharts is a visual formalism for specification and development of reactive systems and has been in wide use in the industry. These charts are intended to capture the dynamic behavioral aspects of the system rather than its physical or functional ones in a clear, flexible and a concise manner. Furthermore, they make use of natural notions of depth and levels of details and the ability to split states into orthogonal components, thus allowing the specification of concurrency, independence and synchronization in various ways and on all levels. UML has accepted statecharts as a medium for modeling behavior. In addition to capturing the reactive behavior of the system, it is also important to verify whether the model satisfies certain desired properties. The SMV (Symbolic Model Verifier) can be described as a tool for checking finite state systems. Here, Specifications about the system are expressed as temporal logic formulas and branching time characteristics. These are used to traverse the model defined by the system and to check whether the specification holds or not. Translation of statechart specifications into SMV enables us to utilize the excellent verification support offered by the SMV environment. The goal of the project is to translate statecharts into SMV for model checking properties as intended by its specifications. This report describes the scheme and implementation of such a translator.